Sqp Methods and Their Application to Numerical Optimal Control ∗
نویسندگان
چکیده
In recent years, general-purpose sequential quadratic programming (SQP) methods have been developed that can reliably solve constrained optimization problems with many hundreds of variables and constraints. These methods require remarkably few evaluations of the problem functions and can be shown to converge to a solution under very mild conditions on the problem. Some practical and theoretical aspects of applying general-purpose SQP methods to optimal control problems are discussed, including the influence of the problem discretization and the zero/nonzero structure of the problem derivatives. We conclude with some recent approaches that tailor the SQP method to the control problem.
منابع مشابه
Using Modified IPSO-SQP Algorithm to Solve Nonlinear Time Optimal Bang-Bang Control Problem
In this paper, an intelligent-gradient based algorithm is proposed to solve time optimal bang-bang control problem. The proposed algorithm is a combination of an intelligent algorithm called improved particle swarm optimization algorithm (IPSO) in the first stage of optimization process together with a gradient-based algorithm called successive quadratic programming method (SQP) in the second s...
متن کاملAffine Invariant Convergence Analysis for Inexact Augmented Lagrangian-SQP Methods
An affine invariant convergence analysis for inexact augmented Lagrangian-SQP methods is presented. The theory is used for the construction of an accuracy matching between iteration errors and truncation errors, which arise from the inexact linear system solvers. The theoretical investigations are illustrated numerically by an optimal control problem for the Burgers equation.
متن کاملOn a Sqp-multigrid Technique for Nonlinear Parabolic Boundary Control Problems
We consider the application of an SQP method to an optimal control problem governed by the heat equation with nonlinear boundary conditions. The objective functional consists of a quadratic terminal part and a quadratic regularization term. To handle the quadratic optimal control subproblems with high precision, very large scale mathematical programming problems have to be treated. The solution...
متن کاملEfficient Numerical Methods for Nonlinear MPC and Moving Horizon Estimation
This overview paper reviews numerical methods for solution of optimal control problems in real-time, as they arise in nonlinear model predictive control (NMPC) as well as in moving horizon estimation (MHE). In the first part, we review numerical optimal control solution methods, focussing exclusively on a discrete time setting. We discuss several algorithmic ”building blocks” that can be combin...
متن کاملA SQP-Semismooth Newton-type Algorithm applied to Control of the instationary Navier--Stokes System Subject to Control Constraints
Sequential quadratic programming (SQP) methods for the optimal control of the instationary Navier-Stokes equations with pointwise constraints on the control are considered. Due to the presence of the constraints the quadratic subproblems (QP) of SQP require a more sophisticated solver compared to the unconstrained case. In this paper, a semismooth Newton method is proposed for efficiently solvi...
متن کامل